// 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

// 注意：本题相对书上原题稍作改动

// 示例 1：

// 输入：[3,0,1]
// 输出：2
//  

// 示例 2：

// 输入：[9,6,4,2,3,5,7,0,1]
// 输出：8

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/missing-number-lcci
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

// ① 先排序,再循环
var missingNumber = function(nums) {
    let len = nums.length;
    if(len === 0) return -1;
    
    let newNums = nums.sort(function(a, b) { return a - b });
    for(let i=0;i<=len;i++) {
        if(nums[i] !== i) {
            return i;
        }
    }
    
    return -1;
};
console.log(missingNumber([45,35,38,13,12,23,48,15,44,21,43,26,6,37,1,19,22,3,11,32,4,16,28,49,29,36,33,8,9,39,46,17,41,7,2,5,27,20,40,34,30,25,47,0,31,42,24,10,14]));

